The intersection problem for PBD(5*, 3)s
نویسنده
چکیده
For every v ≡ 5 (mod 6) there exists a pairwise balanced design (PBD) of order v with exactly one block of size 5 and the rest of size 3. We will refer to such a PBD as a PBD(5∗, 3). A flower in a PBD(5∗, 3) is the set of all blocks containing a given point. If (S,B) is a PBD(5∗, 3) and F is a flower, we will write F ∗ to indicate that F contains the block of size 5. The flower intersection problem for PBD(5∗, 3)s is the determination of all pairs (v, k) such that there exists a pair of PBD(5∗, 3)s (S, B1) and (S, B2) of order v having a common flower F ∗ such that |(B1 \ F ∗) ∩ (B2 \ F ∗)| = k. The intersection problem for PBD(5∗, 3)s is the determination of all pairs (v, k) such that there exists a pair of PBD(5∗, 3)s (S, B1) and (S, B2) of order v containing the same block b of size 5 such that |(B1 \ b) ∩ (B2 \ b)| = k. The object of this work is to give a complete solution of both problems. Apart from being of interest in their own right, these solutions can be used to obtain Quattrocchi’s results on maximum packings [1] as a corollary (modulo a few exceptions).
منابع مشابه
Pairwise balanced designs of dimension three
The dimension of a pairwise balanced design PBD(v,K) is the maximum positive integer d such that any d of its points are contained in a proper flat. The standard examples are affine and projective linear spaces. Also, Teirlinck provided a nearly complete existence theory for ‘Steiner spaces’, which is the case K = {3} and d = 3. A recent result of the first author and A.C.H. Ling says that ther...
متن کاملVolume difference inequalities for the projection and intersection bodies
In this paper, we introduce a new concept of volumes difference function of the projection and intersection bodies. Following this, we establish the Minkowski and Brunn-Minkowski inequalities for volumes difference function of the projection and intersection bodies.
متن کاملGroup Divisible Designs with Two Associate Classes and λ2=1
A pairwise balanced design is an ordered pair S,B , denoted PBD S,B , where S is a finite set of symbols, and B is a collection of subsets of S called blocks, such that each pair of distinct elements of S occurs together in exactly one block of B. Here |S| v is called the order of the PBD. Note that there is no condition on the size of the blocks in B. If all blocks are of the same size k, then...
متن کاملOn the Security of O-PSI a Delegated Private Set Intersection on Outsourced Datasets (Extended Version)
In recent years, determining the common information privately and efficiently between two mutually mistrusting parties have become an important issue in social networks. Many Private set intersection (PSI) protocols have been introduced to address this issue. By applying these protocols, two parties can compute the intersection between their sets without disclosing any information about compone...
متن کاملروابط جدید زمان چرخه بهینه برای تقاطعهای پیشزمانبندی شده مستقل با تغییر رابطه وبستر براساس روش HCM 2000
When the degree of saturation at intersection approaches one, Webster’s optimum cycle length equation becomes inapplicable, because the cycle length will becomes very big when the degree of saturation approaches one and will be fully unrealistic when the degree of saturation becomes greater than one. This is not a problem for HCM2000 method. But optimum cycle length calculation in this method h...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 308 شماره
صفحات -
تاریخ انتشار 2008